Existence of an infinite particle limit of stochastic ranking process
نویسندگان
چکیده
We study a stochastic particle system which models the time evolution of the ranking of books by online bookstores (e.g., Amazon). In this system, particles are lined in a queue. Each particle jumps at random jump times to the top of the queue, and otherwise stays in the queue, being pushed toward the tail every time another particle jumps to the top. In an infinite particle limit, the random motion of each particle between its jumps converges to a deterministic trajectory. (This trajectory is actually observed in the ranking data on web sites.) We prove that the (random) empirical distribution of this particle system converges to a deterministic space-time dependent distribution. A core of the proof is the law of large numbers for dependent random variables.
منابع مشابه
Mathematical analysis of long tail economy using stochastic ranking processes
We present a new method of estimating the distribution of sales rates of, e.g., book titles at an online bookstore, from the time evolution of ranking data found at websites of the store. The method is based on new mathematical results on an infinite particle limit of the stochastic ranking process, and is suitable for quantitative studies of the long tail structure of online retails. We give a...
متن کاملOn time-dependent neutral stochastic evolution equations with a fractional Brownian motion and infinite delays
In this paper, we consider a class of time-dependent neutral stochastic evolution equations with the infinite delay and a fractional Brownian motion in a Hilbert space. We establish the existence and uniqueness of mild solutions for these equations under non-Lipschitz conditions with Lipschitz conditions being considered as a special case. An example is provided to illustrate the theory
متن کاملSolving infinite system of nonlinear integral equations by using F-generalized Meir-Keeler condensing operators, measure of noncompactness and modified homotopy perturbation.
In this article to prove existence of solution of infinite system of nonlinear integral equations, we consider the space of solution containing all convergence sequences with a finite limit, as with a suitable norm is a Banach space. By creating a generalization of Meir-Keeler condensing operators which is named as F-generalized Meir-Keeler condensing operators and measure of noncompactness, we...
متن کاملStochastic differential inclusions of semimonotone type in Hilbert spaces
In this paper, we study the existence of generalized solutions for the infinite dimensional nonlinear stochastic differential inclusions $dx(t) in F(t,x(t))dt +G(t,x(t))dW_t$ in which the multifunction $F$ is semimonotone and hemicontinuous and the operator-valued multifunction $G$ satisfies a Lipschitz condition. We define the It^{o} stochastic integral of operator set-valued stochastic pr...
متن کاملN/v-limit for Stochastic Dynamics in Continuous Particle Systems
We provide an N/V -limit for the infinite particle, infinite volume stochastic dynamics associated with Gibbs states in continuous particle systems on R, d ≥ 1. Starting point is an N-particle stochastic dynamic with singular interaction and reflecting boundary condition in a subset Λ ⊂ R with finite volume (Lebesgue measure) V = |Λ| < ∞. The aim is to approximate the infinite particle, infinit...
متن کامل